/**
 * 求树的深度
 * 孩子兄弟表示法
 * 
 * 由孩子兄弟表示法表示的树，求高度思想：
 * 采用递归，如果树为空，返回0
 * 否则，高度为第一个孩子树的高度+1和兄弟子树的高度的较大者
 * 非递归的方法要使用队列
 */

#include"CSTree.h"
int height(CSTree *bt){
    int hc,hs;
    if(bt==nullptr){
        return 0;
    }else{
        hc=height(bt->child);
        hs=height(bt->sibling);
        if(hc+1>hs){
            return hc+1;
        }else{
            return hs;
        }
    }
}